#include <bits/stdc++.h>
using namespace std;

int palouti(int n){
  if(n==1)return 1;
  if(n==2)return 2;
  else return palouti(n-1)+palouti(n-2);
}

int main(){
  while(1){
    int n;
    cin>>n;
    if(n==0)break;
    cout<<palouti(n)<<endl;
  }

  return 0;
}


//题目：爬楼梯
//
//描述：
//题目描述
//树老师爬楼梯，他可以每次走1级或者2级。输入楼梯级数，输出不同的走法数。
//
//输入格式
//若干行，每行包含一个正整数n(n≤100)，代表楼梯级数。输入0，表示结束。
//
//输出样例
//不同的走法数，每行对应一行输出。